4
0 0 1 1117107000
1 2 1 3233762047
2 4 2 2398194599
3 6 1 2039113407
